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A teetaBSfc'&r cc.nfrplfingjac.cessitp a bndge; coniiected to at least two networks (1216) sulh 
tnat buffer memory (20) requirements are minimised. For at least one target network of the two 
networks two dynamic lists are maintained, to keep track of data packets received from the P 
target netwofk and not yet forwarded, and to .keep tflckpf data packets stored for forwarding 
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guarantee or deny pnorrty to the target network in the event of a collision based on the * f 



;determines^the amount of time that the bridge device will wait, in the event of a collision before 
'^S^^^J^f 3 dj ? packet Another adj ustment used is to apply backpressure to fee 
target network in the form of a camer.signal, to deny its use by other deviceswhen buffe? : f 
storage in ihe :bndge.is already-full and there:are no data packets reaoy^b send to the taraet f 
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jg) Method and apparatus for traffic congestion control h a 



) A technique for controlling access to a bridge 
connected to at least two networks {t^16) K ;such 
that buffer memory {20) s reo^femerSs are rriiriir 
msed. Fcf at least one tergetjnebvt^ of the two 
networks, two dynamic ; lists .are maintained, to 
keep tradk of date packets received frpcn the 
target network and -not yet forwarded, and to 
keep track c^ d^ pack^ Jstcfed foriifOTwarding 
to, the target network, -but not yet forwarded. 
Whe target network uses a haif-dujiex medium 
arid a CSMA/CD (earner Sense Multiple Access 
with Cession 'Detection) protocol The iriven* 
fen operates' by adjusting, network protocol, 
parameters used in the target network, to either 
guarantee or deny prfonfy to the taiget : network 
in the event of a collision, based .on the 'Continu- 
ally observed status of the two Tt^/Qne <xf u> 
adjustments modifies a backoff Value "that deter- 
mines the amount of time that the bridge device 
w8l wait in the event: of a cdipin,. before 
.attempting to retransmit a daita : packet ^ther 
adjustment us^d; is to apply backpressure to the: 
target network, in the form cf a, earner signal; to 
deny its use by other devices .when buffer stor- 
age in the bridge is already full and there are no 
data packets ready to. -'send 1 to the '.target neK 
:Wdrfc' 
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This invention relates seneraliy to communica- 
tion networks and, more particularly, to devices 
known as bridges, connected to two ormore networks 
and providing a convenientmechariism for transfer- 
ring data jackets between one network and:ariother. s 
Even more. particularly, the. invention applies to net- 
works that employ a protocol commonly referred to as 
Carrier Sense: Multiple Access with Collision- Defec- 
tion (CSMA/CD);. One such , network is. known as 
Ethernet. 19 

Under the GSMA/CD rules for access to a net- . 
work bus or cables any station wishing to .transmit 
must first nfeteri"to make sure that the cable is clear 
before beginning to .transmit All Stations on the net- 
work have equal pnofity of access and -may begin iS 
transmittmg ? as^soon ^ihe'^'te-de*"and<aif^.T^ 
quired irter-packet delay has elapsed* ;However r ff a 
first station that has started transmitting detects a 
"collision^ with a transmission from another station, 
the first sta itipn continues transmitting fc^&shorttbe m- 
to make sUre that all;stations v^hihg^ transmit will 
^detect >thecpllislori.-Every dther^tidn detect ing[:f he 
collision also continues to transmit for a short time. 
Then each station that : has; detected a collision ter- 
minatestranWnissto 25 
The stations: involved; in the collision select random, 
and therefore usually different delay times before 
^trying-transmfesion-again; 

Partly because, df^the half-duplex operation of 
the networks to which the bndge is connected, the M 
bridge has to provide: buffer inempry for temporarily 
storing data packetsithat it ts unab|e^o/^n^ Imme- 
diately onto t he destination network, the size of the 
buffermemory dependis;6n;the:a^ 
:the bndge is called upon;to handle t he congestion^^ |£f 
tffie destination network, and tfevaccspted. level of 
packet loss.:One possible sdution tojt his difficulty ;is 
simply'to provide a very large amount of buffer meni- 
ory, so that there is practically /always, sufficient 
memory to store a data packet received from one net- 40 
work and destined for another network that is tempor- 
arily busy. However/a bridge with a very large buffer 
memory is oostiy to implement, For a bridge of -lower, 
•cost, and smaller buffer memory, some form of con- 
gestion contror is required, to limit the flow of data. 45 
packets into the bridga One way of .doing this is, 
when receiving a data packet through one-port of the 
bridge, to simply "jam" or inhibit data flow from the 
other port or ports ^df the bridge. Alt hough I his and 
similar fechniquesrproyide so 
mentation, they dp not ; make the most efficient usedf 
the bridge. Clearly, there is much ippm^improve-. 
ment; in providing traffic congestion control for 
bri dges, and the present iniyehtion; directed to; tte 
end 55 

;Anotter.asp^ct b^the^ckgiwnd to-this 
tjoh is the manner;in . which the CSMA/CD protocols 
select d^ay times, known asrbackoff valueSi when a 



collision is encountered. The backoff value is ex- | 
pressed as a number of time slots, where one time 
slot is the network, roundtrip delay for the maximum ' 
network configuration. After a collision, the,nprmal j 
, CSMA/CD protocol calls for the use of randomly s*f j 
lected backoff value between:Oand 1 . Iftherefea sec* j 
pnd collision, the backoff value is -selected from 0 
through ?; and af ter a third coliisaon the backof f value. J 
may be:b^tween;0and7, Aftersubsequert,cpnislpn$ 
on attempts to retransmit, the backoff value is select- 
.edm3m1nCTe#'ng)y greater rangi^ of numbers, up to | 
0101,023, Following sixteen attempts to transmitihe; | 
same packet, it will be-dtscarded, and a new packet 
will be transmitted, beginning with a backoff value of. 
0 br 1 following aVfirst^ ;| 

One gpal-of the presieiit invention is to provide a 
congestion control mechanism in which the size of | 
the buffermemory Is greatly reduced while the pack- | 
et loss due tothetemporary mablity of a bndge to ac- f 
ceptdata remains atan acceptable IeveLF^cketloss | 
is not a totally accurate term, since any *lost" : packets | 
will usually be retransmitted upon detection of the | 
loss in some higher leveliof network protocol r j 

Another goal of the present invention is to pro- f 
videa congestion control mechanism fhatwili h^% ; | 
tie or no effect on the performance of a bridge i§ . | 
which it is Installed, in particular, the throughput of 
thebridge-should not be sjgnfficanfly affected by the 
presence of the congestion control technique, 8rtd: | 
the latency or transmission delay time should 
•significantly increased; The present iriyentiori^ach^ 
ievesthese arid other goals. -I 

SUMMARY OF THE MENTION 

i 

The present invention resides in a meihod. and 

■related apparatusVta controiling the flow of data | 

p^^frqnionene^^ through a bridge J 

coni^ctei^ For-purposes of «xplarh> | 

atiph, the ^ astbecommu-, | 

nicattdn netvyrork^d thedient Interface, an dfhe ini J 

vention is described as, regulating the flp^ of data; | 
packets toand from only one of the networks, the d^: 

enf interface "However; ft will be understood as the' | 
description proceeds that the invention cou]d be ap-r ' | 

plledto t he^theri^ork,iorfo bot ^networks, tolupf | 

ther minimize buffer mempryTequlrements, The dp- | 

ent Interface 'may have, one dient device or multiple f 

client devices connected to it, which may be the 5 | 

source or destinafioh of message packets ban cfled by - | 

the mechanism of the invention. 1 ) 

Briefly, rand, in general terms, the method of the ' i 

invention comprises the steps of receiving inbound | 

data packets'from a communication network; stonng | 

^each inbbuifjd.daiteipaAetrtf^necfi^ | 
ent interface becomes .ayaflaW^ Wnsmjtt^ 
packet onto the dient Interface; rwivjrig outbound 1 
data packets from the client interface'; stonng each 
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outbound data packed If necessary, unti the commit 
nication network becomes available; transmitting the 
outbound data packet onto the communication net- 
work; and controlling the steps of transmitting toiand 
receiving from the client interface ,to minimize ^buffer- 
ing requirements; 

The invention makes use of the protocol known: 
as Carrier Sense Multiple Access with lajlisjon De- 
tection (CSMA/CD), which provides that when .there . 
is a "cdlision* between;data packets transmitted brito, 
[a; network . by two or more different devices, the- con- 
flict is resolved by requiring each device to wait for 
some randomly selected time before attempting re- 
transmission When the invention detects that there 
is at least one data packet^that has been received 
frcfh thedieht rnferfece butihas not yet been process 
ed.(i;e, sent to theneiwofk); it selects .e backoff value 
of zero in the event of a cdiljsion, Thisgives refirans- 
mission priority to the .bndge device of the Invention, 
since a zero backoff value means that theibridge may 
keep trying repeatedly withput.delay fbr-access to the 
client interface, buta client connected tothe interface 
will selecta random ibackoff value When the invent 
• tion detects that there are no data-packets^firomlhe 
dientinterface waiting tp.be further processed, itad* 
justs the backoff vifetQ give^ 
tempting to transmit tothe interface. Specifically, the; 
backoff value Si this caie is set :to 2. Since the 
CSMA/GD rules call for sejectton of a backoff value 
of 0 or 1 afterafiretcolli^ 
anteed access -upon the first retransmission after a 
collision. 

, Another aspect of the invention Ihyc^feapjfl^g 
"backpressure" to fhe.dient interface atari appropn- 
ate time, to prevent clients, from transmitting data 
packets onto the interface, The appropriate timefor 
this action is: when there is : no: more buffer mei^ofy 
capacity avajiabte^ 

interface, and there are no packets waiting to be 
transmitted/onto the dient interfacei 

Morespecrf icallyyt he ; s£ep of: controlling transmit- 
itingtd ahtfrec^ngLfrdm 

maintaining a list of -packets received from the client 
interface and not yet forwarded, - maintaining a list df 
inbound packets received from the communication 
network and not yet forwarded to the client: Interface;! 
and, based on the status of the two lists of packets* 
making appropriate adjustments to the client intef- 

^taoe pprran.uni»ti6n .pKrtqrols^ :to cOTtnd the flow of; 

: date packets thr^^ 

The step of -making appropnate adjustments : to 
the client network commuhicatibh ^tbed 
detecting when the list of rpackets revived from the 
client interface is empty and adjusting dient interface 
protocol parameters to favor yielding dientinWiace. 
access, to a client device in the everit of a.coriflictfpr 
acc«S;to,the\dienrinte^ thereby guaranteeing • 
successful Tetransmi^^ 



ent onto the dient interface. The method further in- 
cludes detecting when -the listpf packets recewejei 
ifrom the dient interface is not em^ 
ent interfacevprotocof parameters to ? favor retaining 

5 bridge access to the dient interface in the event of a 
conflict for access..thereby.glving priority to bridgeref 
transmission following a cdlision with the dient 
When the list of packets received from the dient in- 
terface is empty, the adjustmerite favor.furthertj^ans: 

jo. mission from any:of multiple dfents that may be com 
nected to the dienf interface. When t he listof packets 
received from the dient interface is not empty, the ad- 
justments favor retention of access to the dient inter- 
face by the device of the invention. These -adjust 

1$. merits are made by selerijn3^ 

value in , f he event of a collision when u^hg In 
interface. Selection of a larger backpf f yalue for tfie 
bndge device after a c<^lisibn;grves priority to a dient 
seeking access to the ^ dient4riterface. Selection of f 

20 zero'backoff value effectively inhibits access to the 
cliehtfriterfaceiby/a dient; ij 
The step of making appropriate adjustments to 
the dient network further jndu&s detecting when 
the list of packete recerved.frc^ client interface 

:25> is full and t he Jist of in boundvpackets is empty, anci 
piadng the dient interface in a busy condition sothaf 
no dient can transmit further data packets onto the 
cjientime^ 

plying a f carrier sjgnal to the dient i^eff8ce, until sucti 

gf tirneas the need for.trie;Condhtion no longer exists^ 
the list of Inbound' packets is not empt/; there are 
packets to transmit onto the client interface, and 
transmitting them will prevent further packete from 
being recefyeci, witnout the nefed for the arjifidaj 

35 bus^c»nd!tidn v tftheiistb^ 

client Interfax is notfuil, there is room for at least one 
more packet arid therefbre no need to artfficiaJiy-ir^ 
h^ft -^hsmissiononto <• 
Jri the illustrative embodiment of the invention,; 

*Q- if he;packets recerv^f^ be ; 
outbound packets; destined to be tranarnittjed onto 
the communication network, orloopback packets for; 
return tothe cl font irterfece after pi^cessing. There- 
'fore, the methodrnay aispindudethestepjsofrec^iy^ 

45 tng a loopback packet from the dient intaiface arid 
storing the loppback packet if necessary, for later;, 
tiransmlssiorr. back to: the dient Interface. ; 

The apparatusof the present invention corr^n^ 
=es means ^receiving inbound data packets from a 

so cornmunication network; an inbound buffer memory, 
for storing each in boundldata packet until f he dient in- 
terface Is available; means for transmitting t he in- 
bound data padket.onto the dient interface, means for 
;recervirig outbound data packets from the dient inter^ 

55; face; an outbound . buffer memory, "iter storing each . 
outbound date packet untO.the. communication net- 
work is available; means^ 
et)froro'ir»;OUib^ 
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municatidn network; and means for controlling the 
means for transmitting to arid receiving firom the client 
interface,. to minimize buffering requirements. Other 
variants of the claimed apparatus are possible, con- 
. sistent. with the scope of the method described 
above. 

it will be apparent from the foregoing that the 
present invention represents. a signif icant advance in 
•the field of bridge devices for use with half-duplex. 
CSMA/CD networks/In parfibular, : the. invention pr^ 
;vides a bridge devlce^with minimal buffer rherhory re~ 
quirementSj :by controlling, access to. at least one of: 
the networks to which t heibridge^eviDe is connected; 
the invention provides congestion control at a rela- 
tively .low cost, by limiting buffer memory require- 
ments while still , maintaining an acceptable, level of 
;packetioss. Moreover, use cf the invention does not: 
result in degradation of performance/ Irr fact, the per- 
formance 1 of a bridge in .which t he mechanism is in- 
stalled issljptly improved from a client standpoint, as 
compared with a conf iguratroft in which multiple client 
devils are ^ 
netvwrk. Wh^ the outbound.b 
it containsiOrie or more data packets, the commlirih 
cabon network is busy and if multiple clients were 
connected:;direcily with the network they would be 
unable to communicate with each other. However, 
when the outbound Suffer contains just one packet 
awaiting transmission, multiple clients can still conv 
municafe with each other, although they would not 
have been able to do so if connected drectly to the 
communication network. 

Itiyili also be' appreciated that, although an errv 
bodirnent of theinventiqn h^been-desCTbedrndetal 
for purposes of illustration r various modified 
bemadewitH^tde^rtingto 
ofthe invention. Fqr ex^ple, althbu^ 
•has been - described as controlling access to ^ne of: 
two networks; towhich abridge deyic» is oqnnected, 
: it-will be apparentthat the same principles^ cbuki be 
applied to- the other network,, or to. both networks.;- 
"More generailyythecongestion control, mechanishiofi 
the. invention may be implemented in selected net< 
works ofamultiplernetwork <Mmmunication.^ystem., 
■Furiher, althoughlhe; invention is well suitedfor ap* 
plication to networks in which loopback processing is. 
a requirement, the principles of the. invention are 
equally well suited to networks in which there is no re*? 
quirementl^ 

BfUEFDESCRIPtlQK OF THE DRAWINGS. 

A more detafled understanding of the invention 
may be had from the following description of a prefer- 
red exemplary embodiment to be read m conjunction 
with the accompaiiying drawing wherein: 

FiGUREi is a simplified block diagram-showing; 

a bridge connected between ;a .communication 
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network and a client interface in accordance with 
a preferred embodiment of the invention; 
FIG. 2 is a block diagram showing how the pack^t 
congestion control technique, of the invention is- 
■5 , implemented in a cryptographic device connect 
ed between a communication network and a cli- 
ent interface; 

FIGi 3A is a flowchart showing, the functional 
steps:performed in processing packets that.are 
ip input to the bridge; 

FIG. 36 is a flowchart showing the functipnai 
steps performed in. processing /packets that are 
to be output from the bridge, and *, 
FIG, 3C te a flowchart 4hbwing the functional 
steps performed; tn controlling packet congestiojn 
intiWbndge> * 'j 

DESCRIPTION QF THE PREFERRE D 
• EMBODIMENT \\ 

As shownin thedrawings for -pulses of aiustr^ 
tion,the present invention is concerned With ay tech- 
nique for minimizing buffer memory requirements in 
a bridge device connected^ at ieisfctwo; ^networks;: 
2$ FIG 1 shows the basic -environment in which the#r 
vent ion is used Abridge, indicated by reference nu^ 
meral 10, is connected' to a network referred to as a 
client interface 12. torn which the bridge receives 
data packets over line 14 and to which thejbridge; 
M transmits. data,packets aver line i 5 The bndoe 10% 
also connected %a communication network- f 6, from 
which the bridge receives data packets over line 18: 
and to which the bridge transmits pac^ line; 
1 9, Of course; the bridge 1 D may^^c»nne^ 
,35 to other networks, but forpurpose^^ 

only two networks are cons idened rn this description 
When the bridge l O receives a ^a&packet ffora 
thettnmunlcatto^ 

terface, ihatiatter may ndt always be a^ tp ac : 
4o cept the packet Thus; the bndge-10 needs to have a 
bu^ n>sm^20 ; W date;' 
packets being forwarded by the bridge. In general,' 
there is little-thalthe bridge can da tp:.reguJate the 
flow of b^ffic from the communication network 1 & if 
45 packet loss is to be kept to a reasonably low level, a 
relatively large buffer memory is needed to store 
these. Inbound- packetSTeceived-fromthe communi- 
cation network. To. avoid, having to usera very large 
buffer memory for packets received from the client !n£| 
so terface, and to minimize packetloss, the bridge 10 
also includes packet congestion control logic, 22, 
which regulates theif low of date by modifying protocol : 
p^metersuse^ 

terfaqB 12.. f\ 
5S In accordance with the invention , the packet con- 
gestion control logic 22 uses the status of ihbqundJi 
laridoutoound buffers 20A and20B todetermine: how; \ 
to regulate the fiow of data packets ip ia.nd from the i 
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cfient Interface 12. In the embodiment of th&inventlon 
to be described in detail»:the congestion control tech- 
nique is applied to only one side of:the bridge 10,;but 
it will be apparent that: the technique may, in an ap- 
• propriate application, be applied symmetrically to 
both sides of the bridge..The implementation, to be der 
scribed by way of example is embodied in a:bridge de^ 
vice that also provides ^oopback* processing forone 
or more "clients" using the dient interface .12. In loop* 
.back processing, a data packet recetyed from the clft 
ent interface 12 is . processed in some way by the 
bndge 10 and returned tothedient interfa 
purpose, the buffer memorym also- m 
back btrffer ^e; which receives. idata iliom- the dierrt 
interface 12;over line. 23A and 1 transmits data to the 
client interface oyer line 23B. : 

The packet ■ congestion control logic 22 makes 
use of two listsif hatreflect the status of ittie; : inboynd, 
outbound and loqpback buffers 20A, 20B.20C Anirn 
bound list 22A con tainsan entry for each data packet 
stored in the inbound b^ 
22B contains an entry for each, data packet stored m 
the outbound and Ioopback,buffere. 20B and 2Q& 

..FIG;2 shows : «a; bridge devi^;a)nne<^d^betg^h 
the;dient ;interfiace 12 and :the cbmniuhicatioh net 
work 1a In this speafication, aspects of the device 
relating to the client interface are sometnrnes referred 
to as being on the Client side" of the device, and as- 
pects relating to the communication network are 
sometimes refer redto as bemg onthe °netvvorksid^ 
The relevant components^f the device include a cli- 
ent, receive machine 24, designated RxC, a client 
transmit machine 26, designated Txp f a network r* 
peive machine fticN 28, a networktransmrt machine. 
TxN 30, a cryptographic-engine 32; the buffer mem-: 
ory 20, a receive parser 38 and a transit paree* 4&. 
The cryptographic Engine 32, and the receive and 
transmit parsers 38 and 40 are, of course, needed 
Qnlyf;the;devic«^he.invention isvuse^lmconjunc- 
tibri with:ciyptpgrapWc processing. 

These components ^re connected in various log- 
ical configurations depending ;on the type of traffic 
being handled at a particular time- Although all of the^ 
data paths to be described pass through the'buffer 
memory J20, there are two direct logical paths thai 
make use of; the buffer memory as .partof each data 
patMndnpt for data packet storage. First, there Is 5 
a direct logical path ftom the client interface 12 to the 
communicatibri network 1.6. This path mdudes a lrne 
42 from th[e„ client interface 12 to the client receive 
machme24, ; a;line 44fram the dientre^e machine 
to. the network .transmit machine 30 (by way of the 
buffer-memory 20), and a third line 46'from the net- 
work transmit machine to the communiratioh network 
16. Similarly, there is another direct logical path from 
theca^ the client interface, 

12. : iriduding allih^^ 

work to the network receive machine. 28,.* line. 50 
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from the network receive machine to the dienLtrans^ 
mit machine 26 (by way of the buffer memory. 20), and 
a further line 54 from the client transmit machine to 
the client interface 12. The buffer memory 20 is con-: 
nected by a data bus 56 to the "outbound* data path 
along line 44, and to the Inbound" data path alpn^ 
line 50. As already described with reference to FIG; 
1, the buffer memory has three logically separate 
iriembftes: the inbound bufferi20A, the out bound buf- 
fer,20B, and the. loppback buffer.20G. 

ItWiir t«: understood.from descnp: 
tion-of data paths that the buffer memory 20 serves: 
both to store data packets when they can not beirrk 
mediately, transmitted, and to pass data immediately, 
without storing the entire packet While both ihesf 
actions might techriicaily involve "storing* data in the 
memory, in tfespecifjjcaitidh the word; "storing* is re^ 
served for the situation in whidh an entire data packet 
is held for later forwarding onto the: communicatipn 
network 16 or the client interlace 12. When a data 
packet passes through the buffer memory 20 m £ 
"cut-through" m<^e of operation, a packetis already 
being transmitted from the memory while portions pf 
it are-stfll arriving att he memory; 

The ayptographkj interface pw^ : 
tion or decryption of data packets passing in either di- 
rection between.;thedierrt Interfax T2.andtheconv 
municatfon network 16, The cryptographibaspecteof 
this conficfuration have no direct beanng on t he pres- 
ent invention, which may be implemented in any 
bndge- or brtdge^like; device connected to two. or more 
networks; I 

The client interface 12 indud.es a h^-dupiex me^: 
>. daim, such as Ethernet, emplqying a protocol conv 
nwnly rBferre 

with, edition Etetectipn (CSMA/CD), Under trie 
CSipffip*ulfefbra 

any station wishing to :^si# jnustf ^ listen* tS 
make sure t bat t he cable is dear before beginning to 
transmit Ail stations, on the network have equal pen 
orityvof access and may bejgiin transmitting assoonasj- 
ihe iine is dear and any required: ffifep-padket deJajjr 
has. elapsed However; JfiflrststatJon tihathasstar^ 
ed transmitting detects a Elision" with a btnsjrtsS 
sion from andtherstation, the first station continues; 
transmitting for a^hort tjme to makesure'that^l st£ 
tlons wishing to transmit will detect. the collision, 
ery other sbtion detecting the collision aiso c»ntirh' 
uesto transmit for a short time. Then each station de- 
tecting the cdlisfcmterminates transmission for some 1 
random period of time, The stations involved in the' 
cdlision select random, and therefore usually differ-; 
ent, delay tiniest 

The nature df the CSMA/CO rules for netv^ork ac^; 
cess are such t hatful Wyp^ transir 
mitting. and receiving at the same time, is notpossK 
ble. ff ^ station is ^receiving apackst, the: network;^ 
busy.and a transmis^n ^ 
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or any other station. Similarly, if a transmission is in 
progress from this station, no packet can be.received 
at the same time, since no other sending station can 
gain access to the;network while this station is send- 
ing a message. Therefore, the nature of operationof S- 
anEthernetorother CSMA/CD station is half-dupiex,: 
le. messages can be both transmitted and received,, 
but because of the nature of .the network access 
rules, hot at the same time. As will rbe described, the 
present invention modifies the usual Ethernet 10 
CSMA/CD protocols; in;such a inanner t hat the buffer- 
memory size:can beminimized, to.reduceih e cost of 
ihct bridge. 

The present invention provides for three logical 
buffers within the physical buffer memory 20, ai- is 
though if will be -understood thahthree completely, 
separate physical bufferscould have been used. The 
loopback buffer is needed fbr cryptographic or other 
processing performed by the bridge.in'the illustrative 
embodiment In applications of ^^theJinvention^in wHich zo 
loopback processing for cryptographic^r cither pur»: 
poses is nbt'rcquired, phjy the 1 iniiound buffer and the 
outbound buffer are needed; The inbound buffer is 
; used to store data;packets received tfrom the commu- 
nication network 16<an^ :25 
face 12. The outbound buffer is used to store data 
packets received from the client interface 12 and des-: 
tined for the communication network 16, The loop- 
bade buffer is used^ 

ceived from t he client interface 1 2, cryptograiphically act 
or otherwise processed, and then returned to-theclK 
ent interface. 

the packet congestion control logic 22 uses two 
queues or lists to. keep track of data ; packets: that are 
stored in thelhree buffers The lists are referred to as 35 
the fronvdient list 22A and the inbound list;22B The 
nT)rn-client list contains :an entry for each dataipacket 
received from the client interface 1 2 and not..yet;for- 
warded to: its destination. These include both out- 
bound packets destined for the communication net- 40 
work 16 and loopback packets destined to be re- 
turned to the client interface 12 after any required 
processing. In the ill ustrat ive embodiment of t he in- 
vention, the from-client list contains a maximum of 
only two entries, to minimize buffer memory require- 45 
ments in the device, drily one of ^the two entries in the 
from-client list may be for a data patiket stored in the 
loopback buffer memory. Use of a small: buffer in the 
device for . packets received from 
12 forces the client or clients to buffer outgoing data 50 
packets The inbound list contains an entry for each 
data packet received from the communication net- 
work 16 and not yet fbr warded to the client interface. 
12.'Because the flow -of. traff ic from the.com 
.tion network 1 0 is largely beyond thevcontrol of the- ss: 
bridge device of the in^ 

large mawmum number of entries. In ^ the illustrative . 
'embpdirherit ofiNe invention, 1,023:entries are per- 



mitted, only one of which may be for a data packet 
stored in the loopback buffer memory, and the re- 
mainder being for data packets stored in the inbound 
buffer memory. Both lists operate as f irst-in-first-out 
queues, and are handled during data input and output 
operations as shown in FIGS, 3A and 3B. 

Processing of bridge input traffic involves two; 
parallel processing loops, as shown in FIG. 3A, one: 
loop for processing packets received from the client? 
interface 12 and the other for processing :packets:re-! 
ceived from the communication network 10. If a data 
packet is received from the ciient interfef»1.2, as:der: , 
termined inblbck 60, a determination. is firstmad€|» ; In 
;blodc62, aslo whether the padcet"isaloopbac& pack- 
et or an.-outbound.{^ If Xhe received packet is an: 
outbound packet, itis stored in the outbound buffeij 
as indicated ia block £4, and an entry is made in the/ 
last position of :the from-client list, as indicated in 
block 66. For aioqpback packet, processing issimiiar : 
exceptthat the packet is stored in the iloopback buf- 
fer, as indicated -in block 68,;theneritriK are iT«de in 
the iast position of both the fronvcljent list a the in- 
bound list, as indicated in block 70 For congestion 
control purposes, a loopback packet is treated as 
both a from-client packet and as an inbound packet: 
After processing a packet recerved from the client in- 
terface 12, in blocks 64, 66; 58 and 70, the processing 
loop continues in block 60, which continually detects 
input .packets frarn the dfent interface. 

In a similar processing loop to process packets 
received from the communication network 16, block: 
72 determines whether a received packet is from the 
communication network. If so, the received packet is 
stored in the inbound buffer, as indicated in-blddc 7^: 
and an entry is made:in the inbound list,, as indicated; 
in block 76 The processing loop ^continues in blocfe 
72; - " 

Bridge output processing proceeds basically as 
shown in FIG 3B, with two parallel preceding 
one to; process packets to be outpulito the communh 
catioh network 16 and the other to process -packets 
to be output to the client interface 12 In processing: 
outputtothewmmunication network, the device first- 
determines, in block BO* whether there is a packet in i 
the out bound buffer 20B Ifso, the bridge attempts to 
transmit the data packet onto the communication net- 
work 16, as Indicated ln bio<^2. If the communica^ 
tion network also uses CSMA/CD protocols, the at- 



case no further attempt will te tnzde for scime select 
fed random penod of r time Ifthe transmission is suc^i 
cessful, the from-client list will ! be updated to removed 
an entry corresponding , to the transmitted packet) 
lihe^rocessing ipbp then 'continues checking forlhe; 
presence of a packet in the outbound buffer 20B. The 
other output processing loop,.shown at thebpttom of: 
FIG.i39 \c includes checidrig to deterrnine'if -gny t&ckeb 
is waiting Mhe inbound or loopback- buffers^O&a^ 
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2QC> as indicated in block 84. if so, an. attempt vyill be 
made to transmit the:packet to the client interface 12, 
. as indicated in block 86, Since the carrier interface 
uses CSMA/CD protocols; t he attempt may not nec- 
essarilybe successful. If it is successful, the lists are :i 5 
appropriately updated. For an inbound packet, the 
corresponding entry In the inbound list is removed. 
For a loopback packet, the corresponding entries% 
the inbound arid :ftenvdient ; lists are removed. After 
these steps, ; the : processing loop continues at :Upck . io 
84, Which continually checks for the presence: :pf 
packets in ;the. inbound or loppback;buffem :20B and 

,20 a 

The functions performed in. congestion control 
;are depicted j'n F1G..3C; -It Will ;be unde/sfeod fhafthe 15 
functions of congestion control, input processing; and 
output processing are all performed in a practically si- 
muitaneous fashion, but are shown for convenience 
:as:separatefunctionai loops in FIGS.;3A, 3B and 3£, 
The congestion control loop tnvolves itwo tests of ^the & 
status ofthefonvdient and ihboundife^iFirsVifthe 
fronvclient list is emp^. as determined in block 90, a. 
backoff parameter of ;two slots is selected to;be;used 
inthe eventof a collision when transmitting to the.clF 
ent interface, as;indicated In block 92, The backoff is 
jparametervalue. is'fypicai^ 
a slot time beihg the network roundtrip delay in the 
maximum configuration ofihe network the .slot time 
. mayaliso^be defined asithe/time to; transmit 512:bits 
ate 10-megahertz serial data.iate (= 51 i2 microsec- 30. 
bnds). Using a higherbac^pff value t i e, a delay of two 
slot times instead of zero before frying to transmit 
again, ensures that : a-d^nt'C^ne6te^ r tD'ih<G» dient in- 
terface will be abletb retransmit on the interface after 
the first collision When the from-dient list is.empty, .35 
there are nb-putbou_nd or loopbadcpadcets waiting; to 
.be forwarded orprpcessed ;by4he bndge : Therefore* 
vif this condition issensedfdlowinga^ 
client the congestion control logic takes action *q 
gw.e priority to retrahismission from the dientonfothe 46 
^client interface, and: from there to the bridge Select- 
ing a backoff value of 2 guarantees t he client S trang 
mission only.follqwing its 1 first; collision , Ampre.gener- 
a), and slightly more cprriplex approach, :to;provide as- 
surance of dbnt transmission following; any number 45 
of successive:.co!lisions, is described below; 

If thefronvdlent listis not empty, as determined 
in ; block 90, the backoff pa rameter value issettbzero, 
as indicated in block 94 This favors the bridge in any 
conflict for access to the dient interface 12, since a so 
:zero;bactof f value wffl mean:thatthe bridge : will keep 
trying repeatecfly for access, In the: event of a colli- 
sion. Because the from^ientlist;ts:not:emp^,. there 
is no point in giving priority to further transmission 
fronrthe dient to the. bridge. ;55 

The -second" condition tested.fbr t?y the congest 
tionconlnfr^ 
listh^twqe^^ 



indicates that the list is full. Jn the embodiment dis- 
closed, t he frorri-d ierit list has room fora maximum;of 
only two entries. If the from^ciient list is full by thislest, 
it is next: determined, in block 98, Whether thein- 
bound list is empty. If the from^dient :11st is ful l and the 
inbound list is empty, this indicates that the bridge- 
has two outbound packets stored in the outbound 
buffer for forwarding to the communication network. 
16, and ithat there are no Inbound or loopback packets 
watting to be sent to the. dient interface 1 2. jn such a 
Gonditlon^further input from theciientiriterfiace must 
be prevented. This iseffeded by applying "backpres- 
sure" tothe dient interface, as indicated in block 1 00. 
Applying backpressure means, impressing a carrier 
signal on the interface. To other users of the interr 
faca ; Te to dients,. the interface appears to be busy 
and;no datapackets cahbetrahsm^ 
expJidtlyshown in FIG 3G it will be understood that, 
when the condition determined in blocks 96 and58. no 
Ipnger exists, the carrier backpressure will be re- 
moved and d lents are ;again..fiee to transmit onto the 
ilientinterfecei?. 3 : 
If the fronrhdient list ^. hot full, . as determined jnr 
block:96,th© , 6 is no needjp apply the backpressure 
'because there is still room in the outbound buffer or 
the loopback buffer for at leaist one more packetfirom 
the dient interface if the fronvdient list is full but the 
jnboundll^ls rtote 

and 98, again there is no need to apply the backpres- 
sure -because the inbound list indicates that therein 



Sending this data packet wll render the client inter-; 
face busy and Inhibit any further data packetefrom 
being transmitted onto the interface Further; be? 
cause th^fnom^dienfcllst isfaifc ttebackoff value ;willf 
be set to zero (block 94), fevbnng the bndge in any' 
conflict for-the dient interface; 

Although muitipf e ^clients may be connected to; 
thedleritimtf^ 
to the interface 

mUnicate thK*#h *he ^ other, 
However r this sltol^bn 6 not worse tharr haying the 
multiple clients connected directly toih&communic^r 
tion network, because the feet thattheputbouhdtwf? 
ferisnotempty.indicates^ 
work is busy and, therefore, if the dents were corn 
nected directly to the rammunlcatipn network they 
would also hot be able to communicate with each 
dther. ln actuality thesituatioh with the device-of the i 
invention in place is a little better, because if there ls 
only one packet -in the outbound buffer, the clients 
may still communicate with each other Tftey would 
not have been able to commun icate if they^were con- : 
necteddirectly tothe.coi^unicatic^ nehwork. 

. In summary , ;the bridge operates as follows.4 
Whenever a packet is recefved-from thedtent, :a 1 leidV 
in the packet header is checked to determine - if the 
packet is a loopback packet oran outbound packet 
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If an outbound packet, . it is placed in the outbound 
buffer, and anjentry is added to the end ofthefrom- 
.client list ft a loqpback packet it is placed in the loop- 
back buffer and an entry is.addedto trie end :of both 
the from-dient listand the inboundlist Whenever a 
packet is received frorn the networt ills placed in the 
inbound buffer and at t he end of the.inbound list. The 
lists are updated =|n accordance with the: following 
rules: 

1 . All packets received from eitherside are added 
to their appropriate lists at the beginning of the 
reception operation. This is to facSitate "cut- 
through" operation, in which a packet is passed 
straight through the device ;6tthe inyentiojT witth 
oiitSelay. 

2 All packets transmitted to either -side are re- 
moved! from the appropriate ifetSzOiice the ,tran 
mission has .passed the "network acquisition 
time," Le. after the transmission has progressed; 
to a point beyond which retranOTissiph wll n 
needed. 

3. Ifaninbour^.packetaridaloop 
both first detected during the,same timing cycle 
.of the device, the inbound packetwlljtalce: prep- 
edenceiand witf::beradded to the inbound list be^ . 
i ore th a ioopback packet The opposite r uJeicould 
have been adppted as anaJternabVe. 

4. Gongestion^controi is effeded" by continuous 
monitoring of the llsts, as fbliows: ; 

If/the torri-dient list contains z ' 
the backoff vaJue ih tbeieyerrf ofaicbi 
to2 instead bfajandom value, the^client device 
will select a value old or 1,:thereby ensunng that, 
on its f irsfcretensmisslon, ihe client wflf be: able; 
to trarismi|»ckets : to the^d 
(Selecting aSackoff value of guarantees theicli^ 
enrstransmissibn only fdlfowingjts first collision^ 
A more general, and slightly .more cornplex ap- 
proach, to provide assurance of tilterit 
sion following any number of isuccessive colli- 
sjons,:e'a>3C^ 

If the from-dient list is nbt;emptyi iie. it 
contains orieor two entries, the backoff value fol- 
lowing a collision is set to O, to give priority to cfe 
vk^retransmissibRupdn a collision with a client. 

If the fronvcl lent list contains two entries, 
ie itis full, and;the inbound list is empty, carrier 
backpressure js'appliedtb the dientinterfecevto 
inhlb it further transmission from the client inter- 



As described above, when the;froirhdient;iist is 
iempty the bridge-device backoff value if 'se t to 2 to 
. give'prioi%1o a dientTetransmission; However;the 
CSMA/CD- protocols are such that the client wil- be 
sure of .priority oniy.on t he first retrarismi^ion try. ^Af- 
ter a collision, the normal CSMA/CD r protoco|'call5:fbr 
the use of randomly selected backoff value between 
0 [and 1 1,;(f there isa second coHision, thebackoff vat- 



ue is selected frqrn 0 through^and after a third a* 
lisibn the backoff value may be between 0;and 7. 
There/is ^possibility that a dient will encounter more 
than one cdlisjprii perhaps. because of a conflicting 
s transmission from another dierit, and the backoff val- 
ue with be set to some number greater than 2. The di- 
ent may notthen be able to transmit a packet onto the 
client interface, and there is a anall possibility that 
the dient will have-to discards data packet afterisw- 
to teen unsuccessful- transmission attempts. This is not 
a {serious -problem because^ for the next packet that 
thedienttrie^ 

tod oriiWre^nsmission^ahd the dientwffl have:pfc : 
oiity; There may also be bridge packet los?, which oo- 
is . curs wfienthe; bfio^bur^ but-, 
ferin^avaiiable to receive an incoming packet 

IttsuseMto consider the vanous. situation^ that 
could result in the fromrdient list being full, ue. haying 
tyyo entries i Since lirom^ient packets may be out- 
zo bound packets or loqpback packets, it mi^ht first t* 
surmised that a full frprn-djent fist could have two 
ipackets of either type,:or one of each Itype.- As.a prac- 
tical matter, however, the number of such possible 
combinations is fewerthan this, because the receipt 
. 25 of a loopbackpacfeteffecr^elyinhibite 

further pac^ete from the clientinterfacal^ 
bade r^cketlis received, it will generates entry in 
boththe inbC3^yK3li^andiheto 
thefrorfrdientM^ 
3d be set tozerbin the event of a cbllision,grving retrans-* 
mission priority to the bndge device^ to transmit thfe 
loqpback packet back to the clieftt interface. There- 
fore, asecond packeVwhetherit isaloopbackpacket 
c^an^outDOund : packet^ <annpt be received tintil the . 
35 fH^t ibopback packet has been processed, \f thefirst 
packet received is an outbound packet, a second, 
packet ^may be received from the client interfece^ 
thereby filling the frarrhdientltst Trie: second packet: 
nrayb*-e#qulft 
40 important reason for allowing no more than one loop-? 
;ba(*padketatatime : i^to,re 
lipopback packets :and to ensure that the device ha$ 
a^hance to empty outtts inbound buffer, if the client 
were permitted to send an uninterrupted chain of 
45 loqpback packets, !^ 

el of mbpund packet loss; I 
An important ^pect of the invention not yet de- 
scribed relates to the selection of a backoff value to s 
give priority to the idient, upon detect ion of an empty 
so frorrHdient !ist(blQck90 f :nG;3C) r As described thus* 
far, the backoff value selerted is 2 time slofcs^blodc 
92, FIG, 3C). However, this value guarantees the dh 
erifs transmission only fbUowinga first collision, since 
the/client will selects value between 0 and 1 after a 
55 first collisioh.. it wiil^be recalled thatt he. dient will se^j 
. ject a vafueiiri the rarto^ : 0^ 
coiiisiori^thena vaiu^of 0 thro 
•fision, andrso i fprth;Therefpre, iri a s ifcu^ibninvpjy! rtg ^; 

'JCz " 
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two or more successive collisions, the clierit may se- 
lect a backoff value of 2. : or more, arid, wfll not attajn 
priority over t he device of the invention. This may re- 
sult in an unacceptable level of packet lpss. 

.In accordance with th is ^aspect .of the invention, s 
the backoff value selected in the:bridge deyice of the . 
invention is aWays at leastone greater than the back- 
off value selected by 'the client Specif ically, the 
bridge majntairis a count of the number/n.-of consec- 
utive collisions that have occurred fcraccess to the to 
client interface, When a packet is received from the 
client interface, the count, n, is cleared, arid is.subr 
sequentjy incrementedjfbr each detected collision^ 
tween the bridge and t heVclient When the- bridge i der : 
bides to :grve priority to the .clrerit, by detection of an. iS 
empty frorri-client list, the backoff value selecteci is 
computed from the nth power of 2, where n Is the 
number of consecutiye w 
listonthe backoff valuefeai tftertwq^ 
Jisiorts:it is 4, after three con ^ 2? 
;and so forth,. The backoff; value {f^refcre^iipnei 
greater than the highe^ ^possible ^ be 
seiected : bythe..di9rit 

• In order to avoid unacceptable packet- lossln the 
Inbound buffer, because the device of the; iriveritipri 25 
!s waiting much^ longer before: sending! 
efe to ttiei cfierit n will ^ptcally have som^: upjMrllrhH 
which; will £e determined: by the acceptable jacket 
loss. Trfe;p^senily;preterrHd apprractv & to choose 
the upperNmrt of n dynamically, as a function of the) 30 
available remaining space -tn the inbound buffers Al- 
ternatively, since: packet loss is calculated stetlstical- 
iy; ft is possible to choose the number^f slots to ba# 
off to be a fract'fon of.29,»for ej<amp]e.2^ * 1. Statist- 
ically, the i random backoff ntmiberchose^'by^tl^.c!H .3$ 
entwBlbebe 

lecttonofa bactoffvaiuei of2? vH^Slhensure priority 
for the client half the tirne. 

It will be-appredated fr^ trm fb that the 
presenting . to 

the field of bridjge devices fdrforwajxJjng data packets, 
■from one netwprk to another lln particular, th&invem 
tipn provides for a rriiriirnaHy sized buffer memory for 
storage of data packets torn a selected networked 
which ihe bridge is connected, By limiting the amount 45 
of buffermemoryprovidedforstonngdata packets re- ; 
,ceived from the selected network, the invention pror 
vtdes for a low cost implementation, maintaining an. 
acceptable levjel of packet loss. "Mbreoyer. • 
tion achieves this goal without signrficant degrada- 5p. 
tlon ih pertormancei as compart 
ent devices directly to the communication network. 
The device of the.inveritiori provides a slight improved 
mentbdatathraughput since thedientirrterfa.ce^f 
lows for communication between multiple clients, ss: ■ 
even when tbevfrom-clieint list is not empty A single 
entry lathe froiTHcltent l^.t indicates in^-thecomrnur 
Lrifc^Kri^twprk Is riorable to accept a packet, but: 



there is still the possibility of trarismissiori from:bne 
client to another over the client interface. Obviously, 
the presence of the deviceof the invention interposes 
some additional latency,but this is small enough .(3Qf 
40 bytes) to be cons tdered negligible. 

The device of the invention controls packet corW 
gestion in the bria£e by rnodifying the backbff value 
used in the event of a conflict for transmission onto 
the.selected network, and by applying •backpressure 
to render the selected network apparently busy when 
conditionsdo rcrtfavorthere^ 
packets in the bridge. Ifc will also bejappreclated that, 
although ; an emb^iment.pf the invention has been 
.'described in detail for purposes of Ofustration/vanous 
modifications may ^be: made without departing frpfn 
the.spiritandscopeofthein 
invention is not tobelimited excepfais/bythe^appenb}: 
ed claims. i; 



.Claims 

, i. A nwthdd -for controlling the,flow:6f:d 4 
ihatare either out bound fromaharWuplex^ier^ 
interface using a Carrier Sense Multiple.Access | 
with Collision Detection (CSMA/CD), protocol, to | 
a communication network, or inbound from the 
Communication network to the client interface r ,ln 
such a manneras torninim^ 
quiremerits,ithe: nietr^ comprising^thestei^.^ | 

receiving inbound data packet from = a 
c^muriicaUph . 

storing each inbound data packet^ if nec* | 
es|iry/untii;thed^ 

able;; ^ 
transmitting the packet;dnto the dient rnr 

receiving outb^^ the 
client: interface, i 

storing^eachoutbourid data packet, ifneo- 
essary, until the communcabon network be-? 
comesayaBable; £j 

transmitting the outbound date packet 
onto the coirirnunication network, and 

controlling the steps of transmitting to and | 
receiving -.from the ^ieritiriterface, to rriin&nizej i| 
buffering requirements. | 

■2. • Amethodtts def med m claim 1, :and furthercornf 
prisiriglhestep^pf; . jj 
• receiving* loopback p^kettonifthe:ciienltl 
interfacej L' 

storing the loopback packet, if necessary- J 
for later transmission back to the client interface 

. . : , . ..... .. r» -i; 

3. :A method as def ined in daiml, wherein thestep | 
•of containing transmitting to and recervirig froml | r 
the dienVinterfece includes: ' ]i 
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maintaining alist of packets received from 
the client interface and not yet forwarded; 

maintaining a list of inbound packets re- 
ceived .from the communication network and not 
yet forwarded to the clientinterface; and .5 

based on the status of the two lists of 
packets, making appropriate adjustments to (Cli- 
ent Interface protocols to control the flow of data; 
packets through :the client interface. 

10 

Ai Amethpd;asdeffned.1ndaim^ 

of making appropriate-adjustnrients to the client 

interface protocols indudes: 

detecting . when the listpf packefe receiyed 

from the dient. interface is empty and adjusting 15 

client interfaceprbtocpip^ 
.ing dieht interfgpe access to a dient In the . event 
of a conflict for access to the dient. interface, 
t hereby guaranteeing sijc^ssful retransmission! 
of more packets from the dlent onto the dient In- 20 
ierfece;:and 

deteding .when t he list of packets recei ved 
from t he dient interface is not empty and adjust* . * 
ing dient interface protocol parameters to favor 
retaining dientinterface access in the event of a dfe 
conflict for access, t hereby giving prionty vtoicon- 
tjnued transmission ;ttf pa<*ets from the inbound 
buikr:m^o^^h& client Interface. 

5. A method as defined in claim 4, wherein the step 30 
of making appropriate adjustments to the : client 
interface protocols > farther indudes; 

detecting when the iistof packets receiyed 
from the client interlace is fuH aind the iik oflhn 
bound pactetsusjempty^n^^ "35 
terface in a busy condition so that .the client de- 
vice cannot transmit further data packets .onto 
the ^^r^ac^^her^}: 

the.step of adjusting dient interface ptato* 
cpl.parameters to favor yielding access to a client m 
device indudes seledingie larger time interval tp 
wait. before rethansmrttihg after a conflkstfor the 
Interface; and! 

the step of adjusting ;dient : interface prptc^ 
col parameters to favorretainmg access tothecfi- *s 
entTrrterface indudes selecting a : zero time inter- 
val towait before retransmitting af ter a conflict for 
'■ the interface further wherein: 

the step of placing the^ a : 
busy condition indudes applying a carrier signal so 
tothecjjen^ ' 

6j Apparatus for processing ' of. data . out bound from 
a half-duplex dient Interface using a Carrier 
-Sense Multiple Access with Goilision Detection 55 
^(CSMA/CD) protocol,, to >.- a .communication net- 
work,, and inbound from the'communfcatioh net- 
work toihe dienttnterfece, ^ wh8e minimizing buf- 



fer, memory requirements, the apparatus com- 
prising: 

means for receiving inbound data packets 
from af communication network* 

an inbound, buffer memoryi for storing 
each inbound data packet until the client inter- 
face is available; 

means for transmitting t he. inbound ; data 
packet onto the dient interface; 

means for receiving-outbound data pacfc 
ets from the dient interface; 

an outbound buffer memory, for storing 
each outbound data ^ pa^et uhtfl the communlcat 
tion network is available; £ 

means for frabsmitting a data pattetfroni 
the outbound buffer memory onto the commune 
cation netyw v. 

means fpr«^ 
rnitting to an^ :receiying terrtthe dient interface! 
td ; mihimize::bufferi tequkements. ;> 

; Apparatus; es defined in deim 8< wherein fhs 
mefuisfprcqntrofl 

to and receiving from, the -dient interface in- 
dudes: t - 

means f^ maintaining a^l^ packets re- 
ceived from the dient interface and not yet for- 
•wgyrded; j 
means for maintaining 3 list of inbound 
pactefe received from the communication net- ■ | 
workandnptyetto | 
' a nd ! 
means operable in response to the status- 
.ofthetWolistsc^ I 
adjustments to dient interface protocols to cor^ 
trd-thefiowofiurthefdata 
Interface: 

&. Apparatus as defined in dairn 7-,^wherein the" 
means fcr makjhg appropn^te adjostments to t he^ f j 
client interface protocols indudes. | 

meanspperableonly whenithejist dfpackf 
efs received from the dientinteffa |; 
adjusting client interface protocol parameters to § 
favor yielding dient interface access to. a dient in || 
the event of a conflict for access^o the diert-Jnr f 
teiface* thereby guaranteeing :successfui re^ 4 
transrhission of a packet from the dientontothe: | 
d(ent;ih'{erfac»;,and '>■ % 

means;operable only when the Iistof f>ack- |( 
ets received from: the. die nt interface is not empty, . fe 
for adjusting dient interface protocd parameters: I 
to favor retaining dient interface -access in the 1 | 
everit of a conflict for access^ thereby.giWhc) prfc-* |; 
onty to continued, transmission of packets from I 
the^inbound buffer nrempry to the client inter* | 
face. ]■-: 
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9. Apparatus as def ined.in daim 7 or 8 wherein the. 
means for making appropriate adjustments to the 
client interface protocols further includes: 

means operable only when the list of pack- 
ets received from the client interface, is full and 
the. list of inbound packets ;jjs : empiy/for forcing 
the client interface into, a busy condition so that 
the dient device cannot transmit further data 
packets onto the client interface. 

10. Apparatus as: defined jri dairn 8, wherein; , 

the means for adjusting client i interface 
protocol parameters to favor yielding access to a 
cJjentdevice includes means for selecting a larg- 
er time interval to wait before retransmitting af ter 
aLmnf I Ict,f9r thigrinteifece; :^ai' 

the means for adjusting client interface 
protocol parameters to favor retaining access, to 
the client interface inciudes^means far selecting 
a zerp time interval ito wait before.retransmitting 
. afters cpnf lirt lorthe inter^fpe, wherein 

the means for placing the client interface, 
v in a busy .condition indudes mearefor appiiyirig 
> a carrier signand.the dientrjnterface. * 

11 A method foT'Controifing the^fiow of data. packets 
t hat are either outbound from a ;haJ£duplex first 
■network using a Carrier Sense Multiple Access 
with Collision Detection (CSM/VC^jVprotol, td ! 
a second network and inbound from the second 
network to tte first nehvorKinsuchajmanneras 
:to minimize, buffer, memory requirements, jh$ 
method ^comprisingthe.ste^df;. 

receiving inbound data pack^ ttie;' 
^second. network;; 

storing each inbound data^pacfcet,iff 
essaj^uritilthefirstnetwork becom^*vaiia£ler 

transmitting the packet .onto the first net- 
work; 

receding o^ 
firatnehw>rl<4 ; 

storing each outbound data packet, if nec- 
essary until :t he second network becomes aval^ 
able;. 

transmitting the outbound :data packet 
onto the second network; and 

controlling the steps of transmitting to and 
receiving from t he f irst network, tb rninimtee-buf-, 
fejirigire^uih^ 

1i Amethod as defined in claim l^wh^einthestep 
of controlling transmitting to and receiving from 
thexfirst network indudesi i? 

maintaining a list of paclcefe receiyed^m 
t he first network and not yet forwanted;. 

jmaintainirtg a list of inboun^-pa^ets r^ 
ceive^;from the second network and not yet fe 
warded 5 to the- "first network; and 
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based on the status of the two lists of 
packets, making appropriate adjustments :to net? 
work protocols of the first network to control the 
flow of data- packetsihrpuighrthe first network. : . 

13. Amethod as defined m dairn 12, whereih thestep 
of .making appropriate adjustments to the net- 
work: protocols of the first network indudes: 

detecting whenthe iist of packets received 
frdmthe first network is empty and adjusting first 
network .protocol parameters to favor yielding; 
first network ^access 1 to another device in the 
event of a conflict for access toihe first network, 
f hereby;.guaranteeihg successful retransmission^ 
of a packet from the othef device onto the first 
! . network; and 

detecting when the list of packets received 
from the.first network is not empty and adjusting 
fi.rstnetwork;prptocol parameters to favor retain? 
ing first network access in the event of a conflict 
for access, thereby giving priority to continued 
transmission of packets/from the inbound buffer' 
memory to ttiefirst " [; 

14. Amethctfasdefinedind^ 

of making appropriate adjustments to the n# 
work protocols of the first network further ith 
eludes: 

detectin g when the list of packets received 
from the first network is full andthe listof inbound 
packets is empty, and placing the firstnetwork iri 
a busy condition so thatthe. others 
transmit further dais packets^ onto the first net-, 
wbrl^^hereirii 

the sfep:of adjusting f irstti^worlc protocol 
parameters ;/ti>; favor ytelding ; access to another? 
device includes seledin^ra:^ to ■ 

wait before iBtransmitting after a conflict for the \ 
interface*;and 

the step cf>a%istingf irstnetwork protocol 
pararneters to favor retaining access foihe first 
rietyvprk includes selectiri^ azerotimeinterval to 
wait/before retransmitting after a conflict for the ■ 
■interface,. g 

15; A method as defined m claim 14, wherein: 

the: step of placing the f mrmtwork In a 
busy condition includes applying ;a : carrier signal! 
to the first network.. Vj 
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